Byrne sloot zich in 1949 aan bij Manchester United, waar hij in 1951 aansloot bij het eerste elftal. Hij speelde 245 wedstrijden voor het eerste elftal en was tussen 1953 en 1958 zelfs aanvoerder van de ploeg. Hij speelde tussen 1954 en 1957 ook 33 interlands voor Engeland. Byrne kwam echter om het leven bij een vliegtuigramp na een wedstrijd in Joegoslavië.